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APPLICATION 
FOR UNITED STATES LETTERS PATENT 
for 

Digital Fingerprint Identification System 
5 Inventor 

Philippe Tarbouriech 
FIELD OF THE INVENTION 
The present invention relates to digital fingerprints and, more particularly, to 
methods, apparatuses and systems for addressing the inaccuracies introduced by the 
1 0 unstable nature of digital fingerprint circuits and allowing reliable identification of the digital 
fingerprints. 

J:: BACKGROUND OF THE INVENTION 

"z: Silicon fingerprinting technology offers an inexpensive technique for generating 

C unique digital signatures or identifications. According to one fingerprinting technology, the 

.|15 fabrication of a silicon die including chip features that are not perfectly precise creates a 

random effect that can be used to generate a random binary number. A circuit is embedded 
J:^ into each chip including a series of small, tightly-packed transistors and a comparator that 

rj compares the relative voltages between adjacent transistors. The impurities of dopant levels 

O and variations in size among individual transistors that naturally occur in metal-oxide 

"20 semiconductors result in varying voltage levels across transistors when they are powered up. 

According to the technology, a comparison of voltage levels among transistors yields a binary 
number unique to the chip. Specifically, starting at the first transistor or bit, the comparator 
compares the voltage of the first transistor to the voltage of the adjacent transistor. If the 
voltage level of the first transistor is less than that of the second transistor, the comparator 
25 yields a "0" for that bit. Conversely, if the voltage level of the first transistor exceeds the 

voltage level of the adjacent transistor, the comparator yields a value of "1 ." This process is 
repeated for each transistor in the series to yield the binary number resulting from the 
varying voltage levels of each transistor. 

The number of bits in the ID depends on how many transistors the circuit includes. 
30 During production, each bit sequence acquires a random pattern resulting from differences 
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in dopant levels and size among individual transistors. The result is a group of chips that 
have essentially inherited a identification as part of the manufacturing process, wherein each 
chip ends up with a sequence that is unique. If the silicon chip has enough transistors (bits), 
it can be used as a serial number or other device identification. According to the 
5 technology, the unique signature or identification is simply read from the chip when it is 
powered up. This bit sequence can be probed and stored in a database with pertinent 
information for later use. 

Silicon fingerprinting technology is not perfectly precise, however, in that the same 
circuit may not yield the same binary number upon successive reads of the chip. As 

1 0 described above, the random value of a particular bit is a function of an imbalance between 
the physical attributes of two transistors on the chip. Sometimes, the voltage difference 

^\ between adjacent transistors is so small, the comparator can not reliably indicate which 

transistor is relatively high or low, causing certain of these bits to 'Tlip" during some reads of 

C; the circuit According to Siidtech, Inc. of Beaverton, Oregon, up to 5% of the bits in a given 

circuit can flip from one read to another. One solution to address the uncertainty is to use 
enough bits in the serial number to make it statistically impossible for a flipping of bits to 
cause misinterpretation of one serial number into another one. For example, a 512-bit 

J'^ sequence results in an enormous hamming distance (number of bit flips that could cause a 

□ misread) rendering it quite easy to unambiguously identify the original candidate. The 

20 method advocated by Siidtech, Inc. involves computing a distance between the number 
read from the circuit and all candidates stored in the database. In one form, an initial 
sequence of bits is used as an index to identify a list of candidates for further matching. 
However, this process can be problematic as the number of candidates grows large since the 
processing demands involved in verifying a digital fingerprint can become prohibitive, 

25 especially in situations where the digital fingerprint must be quickly identified. In light of the 
foregoing, a need exists for methods, apparatuses and systems that address the instabilities 
inherent in existing digital fingerprint technologies. 

SUMMARY OF THE INVENTION 
The present invention provides methods, apparatuses, and systems for identifying a 

30 digital fingerprint. In one embodiment, the present invention compensates for the 
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inaccuracies resulting from the unstable nature of the circuits that yield digital fingerprints 
and, therefore, allows for reliable identification of these digital fingerprints. According to 
one enribodiment, the digital fingerprint (identification) is divided into a plurality of sections 
and stored in a database. According to this embodiment, fingerprints are identified by 
5 comparing the sections of the fingerprint to be identified with corresponding sections of the 
fingerprints stored in the database. The matching fingerprint, in one embodiment, is the 
fingerprint associated with a statistically sufficient number of matching fingerprint sections. 
Other embodiments of the present invention optimize the section lookup methodology 
based on the stability of the sections of the fingerprint. 
10 DESCRIPTION OF THE DRAWINGS 

Figure 1 is a functional block diagram illustrating an embodiment of the present 
invention. 

Figure 2 is a flow chart diagram setting forth a method for calculating a most probable 
§- identification number. 

15 Figure 3 is a flow chart diagram providing a method allowing for identification of a 

digital fingerprint. 

□ Figure 4 is a flow chart diagram illustrating another method allowing for identification 

h of a digital fingerprint. 

Q Figure 5 is a functional block diagram illustrating an embodiment of a digital 

Q.0 fingerprint/control circuit according to the present invention, 

DESCRIPTION OF PREFERRED EMBODIMENTS 
Figure 1 illustrates an embodiment of the apparatus according to the present 
invention. As Figure 1 shows, in one embodiment, the apparatus comprises identification 
lookup server 22, fingerprint section database 24. In one embodiment, the apparatus 
25 operates in conjunction with application server 23 and master database 28. Application 
server 23, in one embodiment, receives requests transmitted over computer network 30, 
executes application functionality as appropriate, and transmits responses in return. In one 
embodiment, identification lookup server 22 is operably connected to computer network 30 
to receive identification information from user device 40 via application server 23. As more 
30 fully described below, in the embodiment shown, application server 23 receives a 
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fingerprint or identification from user device 40 and transmits it to identification lookup 
server 22. Identification lookup server 22 receives identification information from user 
device 40 and scans fingerprint section database 24 to identify user device 40 (see below). 
According to one embodiment, the digital fingerprint (identification) is broken into a 
5 plurality of sections and stored in a fingerprint section database 24. In one embodiment, 
when identification lookup server 22 receives identification or fingerprint data from user 
device 40, it scans fingerprint section database 24 for stored sections that match 
corresponding sections of the identification or fingerprint transmitted from user device 40. 
In one embodiment, fingerprint section database 24 stores fingerprint sections in association 
10 with an index identification associated with user device 40. In one embodiment, 

identification lookup server 22 selects the index identification associated with a statistically 
sufficient number of matching fingerprint sections (see below). In one embodiment, the 
^y' number of sections into which the fingerprint is divided and their length are predetermined. 

Fingerprint section database 24 can be a flat-file database, a relational database, or 
any other suitable database. In one embodiment, fingerprint section database 24 comprises 
'f" a series of records, whose fields include an index identification and the sections of the 

:::: fingerprint. In one embodiment, such records can also include other fields, such as the user 

f- 5 or entity name associated with the fingerprint. In the embodiment shown in Figure 1 , 

however, such data is stored in master database 28 in association with the index 
■"20 identification. More specifically, as Figure 1 shows, application server 23 is operably 

connected to master database 28. In one embodiment, master database 28 includes index 
identifications and data associated with each index identification. In one embodiment, such 
data is user account data, such as user name, address, account identification, and any other 
relevant account or device information. According to this embodiment, when identification 
25 lookup server 22 has identified the device (e.g., finding an index identification), application 
server 23 can use the index identification to access relevant data stored in master database 
28. Of course, the distribution of functionality and/or data described in the various 
embodiments is not required by any constraint. In one embodiment, a single computing 
device can execute the methods of the present invention and store the required data. 
30 In one embodiment, fingerprint section database 24 comprises a plurality of 
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fingerprint section tables 26. In one form, each fingerprint section table 26 includes the 
corresponding section of the fingerprint and the associated index identification. In one 
form, a single database server supports fingerprint section database 24. In another 
embodiment, each fingerprint section table 26 is supported by an individual database server 
to expedite identification of the fingerprint associated with user device 40. 

As Figure 1 shows, in one embodiment, user device 40 includes fingerprint circuit 42 
which, as discussed above, provides a unique binary number. In one embodiment, user 
device 40 includes digital fingerprint circuit 42, control circuit 60 and memory 62 (see 
Figure 5). In one embodiment, digital fingerprint circuit 42 comprises a series of tightly 
packed, small transistors (ID Cell Array 54) and a comparator 56 that compares the relative 
voltages of adjacent transistors. (See Background of the Invention, above and Figure 5). In 
another embodiment, fingerprint circuit 42 comprises static RAM, which, at initial power on, 
yields a random binary number that can be used as a digital fingerprint. User device 40 can 
be any device that includes integrated circuits, including a personal computer, a cell phone, 
a personal digital assistant, an MPS player, or any other suitable device. In one 
embodiment, user device 40 is a physical parameter sensing unit of the type disclosed in 
application S.N. 09/303,021 filed April 30, 1999 and application S.N. 09/559,031 filed April 
27, 2000, both entitled "Method and System for Identifying Data Locations Associated with 
Real World Observations" and incorporated by reference herein. In one form, digital 
fingerprint circuit 42 can be included on a separate, dedicated chip in user device 40. In a 
preferred form, fingerprint circuit 42 is integrated during manufacturing into the circuitry of 
an existing chip in user device 40. 

A. Center of Gravity Calculation and Storage of Digital Fingerprint 

One embodiment of the present invention provides methods and apparatuses 
yielding the most probable digital fingerprint output by a particular digital fingerprint circuit. 
Because the probability that a particular bit may flip upon successive reads of a digital 
fingerprint is a function of physical parameters, the probability function of its value does not 
change significantly over time, even though the bit itself may be very likely to flip. In one 
embodiment, the digital fingerprint is iteratively read a predetermined number of times in 
order to calculate the most likely value for each bit in the digital fingerprint. In one 
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embodiment, the most likely digital fingerprint is stored and used for identification. 

Figure 5 illustrates an apparatus according to one embodiment of the present 
invention for calculating the most probable digital fingerprint from fingerprint circuit 42. In 
one embodiment, the apparatus comprises fingerprint circuit 42, control circuit 60 and 
memory 62. In the embodiment shown, fingerprint circuit 42 is a standard digital fingerprint 
circuit comprising sequencer 50, address input register 52, ID Cell Array 54, comparator 56, 
and analog bias 58. These components operate, as discussed above, to yield a binary 
number resulting from the relative voltage differences among the transistors in ID Cell Array 
54. Fingerprint circuit 42, however, can comprise static RAM or any other means of yielding 
a random string of bits. With the use of static RAM, the fingerprint, in one embodiment, is 
read at power on and does not involve the use of a comparator to compare relative voltages 
of adjacent transistors. In one embodiment, control circuit 60 is configured to execute the 
method illustrated in Figure 2. 

As Figure 2 shows, control circuit 60 polls fingerprint circuit 42 a desired number (N) 
times and records each resulting fingerprint value (steps 102, 104, 106, 108 and 110). From 
these recorded values, control circuit 60 calculates the most probable digital fingerprint 
(Figure 2, step 1 1 2). In one embodiment, control circuit 60, on a bit by bit basis, calculates 
the most likely value for each bit based on the iterative reads described above. In one 
embodiment, control circuit 60 also calculates a stability value (i.e., the probability that a 
particular bit may flip) for at least one bit in the digital fingerprint (Figure 2, step 114) and 
stores it in memory 62. In one embodiment, control circuit 60 calculates a stability value for 
each bit in the digital fingerprint. However, to reduce the amount of stored data, In one 
embodiment, the digital fingerprint is divided into a plurality of sections. In one form of this 
embodiment, the control circuit 60 stores in memory 62 the most probable fingerprint and 
the stability values corresponding to the least stable bit in each section of the fingerprint 
(Figure 2, step 116). As discussed more fully below, embodiments of the present invention 
use these stability values in an optimized lookup method. According to one embodiment of 
the present invention, control circuit 60 calculates the most probable fingerprint and, 
optionally, stability values and stores such values in memory each time user device 40 is 
powered up. 
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According to the invention, the most probable fingerprint must, at some point, be 
stored in a database (such as fingerprint section database 24 shown in Figure 1) in 
association with other data in order for the corresponding user device 40 to be subsequently 
identified. In one embodiment, calculation of the most probable fingerprint from user 
device 40 is integrated into the manufacturing process. Specifically, during the 
manufacturing process, fingerprint circuit 42 is polled according to the method of Figure 2 or 
any other suitable method to calculate the most probable fingerprint. In one embodiment, 
this most probable fingerprint is stored in a database (such as fingerprint section database 
24) in association with other data (e.g., an index identification). In one embodiment, the 
most probable fingerprint and/or index identification can later be associated with other data 
(e.g., user name, user account data, and the like) and used to identify an associated user or 
device. 

In embodiments where the most probable fingerprint is stored during the 
manufacturing process, user device 40 can be configured to transmit only the most stable 
sections of the fingerprint and corresponding section identifications. These sections and 
section identifications can be used to identify user device 40 according to an optimized 
lookup methodology, discussed below. In another embodiment, the most probable 
fingerprint from fingerprint circuit 42 is performed post-manufacturing and transmitted from 
a remote location and stored in a database, such as fingerprint section database 24. For 
example and in one embodiment, the fingerprint corresponding to user device 40 may be 
stored in fingerprint section database 24 during a registration of such device by a user. In 
one embodiment, a user powers up user device 40, causing it to calculate and store the 
most probable fingerprint, and transmits the most probable fingerprint via computer network 
30 to application server 23 (see Figure 1). Application server 23, in this embodiment, 
transmits the most probable fingerprint to identification lookup server 22, which stores the 
fingerprint in a database. In one embodiment, identification lookup server 22 breaks the 
fingerprint into sections and stores them in the appropriate tables 26 of fingerprint section 
database 24 in association with an index identification (e.g., an account identification, a 
device identification, etc.). During this registration, other data corresponding to the user can 
be stored in master database 28 in association with the index identification. In another 
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embodiment, the stability values of each bit in the digital fingerprint is stored in association 
with the index identification. These stability values can be used in addition to or in lieu of 
the digital fingerprint to identify the device during a lookup. 

Furthermore, in an embodiment using a static RAM to provide the digital fingerprint 
5 at power on, instead of storing a continuous set of bits, the algorithm can be adapted to 

using indexed entries. This allows supporting systems where the random bits are not densely 
packed with one another. In one embodiment, only bits that are likely to flip and their 
respective positions need be stored to later identify the fingerprint. 
B. Fuzzy Lookup Methodology 
1 0 According to one embodiment of the present invention, each fingerprint is broken or 

divided into sections, which are compared to corresponding sections of previously stored 
C fingerprints in order to find a match. According to one embodiment, a digital fingerprint is 

5i identified with respect to how many matching sections are found. In one embodiment, 

J; fingerprints are divided into sections of equal length. For example and in one embodiment, 

' 1 5 a 288-bit fingerprint is divided into 1 2 sections each comprising 24 bits. Therefore, a 
y particular fingerprint section has a probability of 1 :1 6,777,21 6 (1 :2^^) of being a match, 

r: Depending on the population size (1 million, for example) of fingerprints stored in the 

; ; database, a fingerprint candidate in the database that includes two matching sections is very 

likely the matching fingerprint. In one embodiment, in a population of 1 million 
O20 fingerprints, a fingerprint candidate that includes three matching sections is statistically 
sufficient for an identification. Accordingly, this embodiment of the present invention 
compensates for the potential that a plurality of bits in the digital fingerprint may flip since 
only a statistically sufficient number of matching sections need be found, rather than a 
matching of the entire fingerprint. 
25 Figure 3 illustrates a method for identifying a device based on its digital fingerprint. 

In the embodiment shown, identification lookup server 22 receives a digital fingerprint 
(Figure 3, step 202) and breaks the fingerprint into sections, the number and length of which 
are determined by the structure and arrangement of fingerprint section database 24 (step 
204). In another embodiment, identification lookup server 22 receives the digital fingerprint 
30 already divided into sections. In one embodiment, starting at the first section (step 206), 
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identification lookup server 22 scans fingerprint section database 24 for matching sections 
(step 208). If a nnatching section is found (step 210), the index identification associated with 
that section is recorded (step 21 2). In the embodiment shown, this process is repeated for 
all sections of the fingerprint (steps 214, 216 and 208). In another embodiment, the process 
5 continues until a statistically sufficient number of matches corresponding to a single index 
identification is found. In the embodiment shown in Figure 3, however, once all sections 
have been scanned, identification lookup server 22 selects the index identification with a 
statistically sufficient number of matching sections (step 21 8). 

In one embodiment, identification lookup server 22 transmits each fingerprint section 
10 to fingerprint section database 24 comprising section tables 26 (see Figure 1). In one 

embodiment, each section table 26 of fingerprint section database 24 is supported by a 
^: ■ separate database server. In one form of this embodiment, identification lookup server 22 

I/; transmits each section of the received fingerprint to the appropriate section table database 

a : server to find matching sections. In this embodiment, identification server 22 keeps track of 

J5 matching sections found by the database servers and selects the index identification with a 

statistically sufficient number of matching sections. The redundancy in the algorithm 
O translates into redundancy at the database level. In a large scale system, where each table is 

f j stored of a separate sen/er, a failure of a single or few tables is not catastrophic, as the 

f ^ algorithm can still be used even on an incomplete set of tables. 

"20 1 . Optimization of Lookup Methodology 

In one embodiment of the present invention, the stability values of each section of 
the fingerprint are used to optimize the fingerprint identification and reduce the processing 
requirements for identifying a match. As discussed above, as the most probable fingerprint 
is computed, one embodiment of the present invention creates a stability mask of sections 
25 (i.e., by using the stability value of the least stable bit in a given section, the section mask 
identifies which sections are most likely to be stable). When a fingerprint is uploaded to 
identification lookup server 22, only the most stable sections are used to compute a lookup 
which minimizes the amount of processing on the server. Of course, the size and number of 
sections, as well as the size of the fingerprint population determine the number of section 
30 matches required to adequately identify a given digital fingerprint 



9 



Attorney Docket 6452/53554 



Figure 4 sets forth an optimized method for identifying a fingerprint. In one 
embodiment, identification lookup server 22 receives an entire digital fingerprint and 
section stability values corresponding to the sections of the fingerprint (step 202). 
Identification lookup server 22 then passes only the sections having the highest stability 
5 values to the appropriate section tables 26 of fingerprint section database 24 (step 204). In 
another embodiment, user device 40 passes to application server 23 only the sections 
having the highest stability values and their corresponding section identifications, which 
identification lookup server 22 uses to pass the sections to the appropriate section tables 26. 
In either form, the number of sections used for matching purposes depends on the number 
1 0 and size of the sections in the fingerprint and the size of the fingerprint population. 

Whether identification lookup server 22 or user device 40 selects the most stable 

J; sections, identification lookup server 22 tracks the matches in fingerprint section database 

24 to determine whether an index identification exists that possesses a statistically sufficient 

Cy number of matches (Figure 4, steps 306 and 308). For example and in an embodiment 

S5 where the fingerprint population is one million, identification lookup server 22 can pass the 

'I' five most stable sections to the appropriate section tables 26 and select the digital fingerprint 

candidate, if any, that includes three matching sections. If no such index identification is 

|y found, all fingerprint sections, in one embodiment, are passed to fingerprint section 

database 24 (step 310). Identification lookup server 22 then performs the lookup using all 

'20 sections (steps 31 2 and 308). If no index identification is found, an error message is 
generated (step 314). 

With respect to the above-provided description, one skilled in the art will readily 
recognize that the present invention has application in a variety of contexts. The foregoing 
description illustrates the principles of the present invention and provides examples of its 

25 implementation. For example, although an embodiment of the present invention has been 
described wherein user device 40 communicates with application server 22 over a computer 
network, user device can be directly connected to application server 22 to communicate 
digital fingerprint data. Accordingly, the above-provided description is not intended to limit 
the scope of the claims to the exact embodiments shown and described. 
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CLAIMS 

What is claimed is: 

1 . A method for resolving the most probable digital fingerprint from a circuit, the circuit 
outputting a digital fingerprint comprising a series of bits, the method comprising the steps of 

(a) polling the circuit for a digital fingerprint; 

(b) recording the digital fingerprint; 

(c) repeating steps (a) and (b) a desired number of times; and, 

(d) calculating the most probable digital fingerprint from the values yielded in steps (a) 

-(c). 

2. The method of claim 1 further comprising the step of 

(e) storing the most probable digital fingerprint. 

3. The method of claim 1 further comprising the step of 

(e) calculating the stability value of at least one bit in said digital fingerprint. 

4. The method of claim 3 further comprising the step of 

(f) storing the most probable digital fingerprint in association with the stability value 
calculated in step (e). 

5. The method of claim 1, wherein the digital fingerprint comprises at least two sections, 
each section comprising a series of bits, and wherein the method further comprises the steps 
of 

(e) calculating the stability value of each bit in said digital fingerprint; 

(f) for each section, storing the stability value of the least stable bit in each section in 
association with a section identifier and the most probable digital fingerprint calculated in 
step (d). 



Attorney Docket 6452/53554 



6. An apparatus providing a digital fingerprint comprising 

a digital fingerprint circuit, said digital fingerprint circuit outputting a digital 

fingerprint comprising a plurality of bits; 

a control circuit, said control circuit operably connected to the digital fingerprint 
5 circuit and programmed to iteratively read the digital fingerprint a predetermined number of 

times; and, 

wherein the control circuit calculates the most probable digital fingerprint based on 
the iterative reads of the digital fingerprint circuit 

1 0 7. The apparatus of claim 6 further comprising 

a memory operably connected to the control circuit; 
y2 wherein the control circuit stores the most probable digital fingerprint in the memory. 

;\ 8. The apparatus of claim 6 wherein the control circuit calculates a stability value for at least 

Ji'S one bit of the digital fingerprint based on the iterative reads of the digital fingerprint circuit 

r:1 9, The apparatus of claim 6 wherein the digital fingerprint comprises a plurality of sections, 

: J each of the sections comprising a plurality of bits; 

U wherein the control circuit calculates a stability value for each bit of the digital 

20 fingerprint; and, 

wherein, for each section of the digital fingerprint, the control circuit stores in the 
memory the stability value of the least stable bit 

1 0. The apparatus of claim 9 further comprising means for transmitting the digital fingerprint 
25 and the stability values stored in the memory. 

1 1 . A method for resolving an identification, said method comprising the steps of 

(a) receiving a digital fingerprint; 

(b) dividing the digital fingerprint into at least two sections, the sections comprising a 
30 series of bits; 
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(c) storing the sections in association with an index identification in a database; and, 

(d) repeating steps (a) - (c) a desired number of tinnes. 

12. The method of claim 1 1 wherein said storing step (c) comprises the steps of 
5 (c1 ) storing each section in a separate table in association with the index 

identification. 

13. The method of claim 12 wherein separate database servers support each table. 

10 14. The method of claim 1 1 further comprising the steps of 

(d) receiving a digital fingerprint; 
0 (e) dividing the digital fingerprint into at least two sections, said sections comprising a 

series of bits; 

J,' (f) scanning the database for sections stored in step (c) that match the sections of step 

¥ (e); 

k\ (g) selecting the index identification associated with a statistically sufficient number of 

£1 matching sections, 

^; 1 5. A method for identifying a digital fingerprint from a database including a population of 
§P fingerprints, the method comprising the steps of 

(a) receiving a digital fingerprint; 

(b) scanning for sections of the fingerprints stored in the database that match 
corresponding sections of the fingerprint received in step (a); 

(c) selecting the fingerprint stored in the database associated with a statistically 
25 sufficient number of matching sections. 

1 6. The method of claim 1 5 wherein the database comprises at least two section tables 
each of which store a separate section of the fingerprints in association with a corresponding 
index identification; and wherein the scanning step (b) comprises scanning the section tables 
30 with corresponding sections of the digital fingerprint received in step (a). 



13 



Attorney Docket 6452/53554 



1 7. The method of claim 1 6 wherein separate database servers support each section table. 

1 8. The method of claim 5 further comprising the step of 

(g) transmitting the most probable digital fingerprint calculated in step (d), and the 
section identifiers and corresponding stability values stored in step (f). 

1 9. The method of claim 5 further comprising the step of 

(g) transmitting at least two section identifiers and corresponding sections of the most 
probable digital fingerprint, the sections having the highest stability values calculated in step 
(e). 

20. The method of claim 19 wherein the number of sections transmitted in step (g) is 
statistically sufficient to find a matching digital fingerprint. 

21. The method of claim 11, 12, or 13 further comprising the steps of 

(e) receiving a digital fingerprint, the digital fingerprint comprising at least two 
sections, wherein the sections comprise a series of bits; 

(f) receiving section identifiers and corresponding stability values for each section of 
the digital fingerprint; 

(g) using the sections having the highest stability values, scanning the database to 
locate matching sections; and, 

(h) selecting the index identification associated with a statistically sufficient number of 
matching sections. 

22. The method of claim 21 further comprising the steps of 

(i) if no index identification corresponds to a statistically sufficient number of 
matching sections, scanning the database for all sections stored in step (c) that match the 
sections received in step (e); and, 

(j) selecting the index identification associated with a statistically sufficient number of 
matching sections. 
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23. A method for identifying a digital fingerprint from a database including a population of 
fingerprints, the method comprising the steps of 

(a) receiving a digital fingerprint, the digital fingerprint comprising at least two 
sections, wherein the sections comprise a series of bits; 

(b) receiving section identifiers and corresponding stability values for each section of 
the digital fingerprint; 

(c) using the sections having the highest stability values, scanning the database to 
locate matching sections of the fingerprints stored therein; and, 

(d) selecting the fingerprint in the database associated with a statistically sufficient 
number of matching sections. 

24. The method of claim 11 , 1 2, or 1 3 further comprising the steps of 

(e) receiving at least two section identifiers and corresponding sections of a digital 
fingerprint, said sections comprising a series of bits; 

(f) scanning the database to find sections stored in step (c) that match sections 
received in step (e); and, 

(g) selecting the index identification associated with a statistically sufficient number of 
matching sections. 

25. A method for identifying a digital fingerprint from a database including a population of 
fingerprints, the method comprising the steps of 

(a) receiving at least two section identifiers and corresponding sections of a digital 
fingerprint, said sections comprising a series of bits; 

(b) scanning the database to find sections of the stored fingerprints corresponding to 
the section identifiers received in step (a) that match the sections received in step (a); and, 

(c) selecting the fingerprint associated with a statistically sufficient number of 
matching sections. 

26. The method of claim 25 wherein the database comprises at least two section tables 
each of which store a separate section of the fingerprints in association with a corresponding 
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index identification; and wherein the scanning step (b) comprises scanning the section tables 
with corresponding sections of the digital fingerprint received in step (a). 

27. The method of claim 26 wherein separate database servers support each section table. 

5 

28. An apparatus for identifying a digital fingerprint comprising 

a fingerprint section database, the database including digital fingerprints comprising a 
series of sections stored in association with an index identification; 

10 a server operably coupled to the fingerprint section database, 

wherein the server receives a digital fingerprint and scans the fingerprint 
% section database for a fingerprint associated with a statistically sufficient number of sections 

z: that match corresponding sections of the received digital fingerprint. 

yl5 29. The apparatus of claim 28 wherein the database comprises at least two section tables 

each of which store a separate section of the fingerprints in association with a corresponding 
'll index identification. 



y 30. The apparatus of claim 29 wherein separate database servers support each section 

''20 table. 
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Digital Fingerprint Identification System 
Abstract of the Disclosure 

Methods, apparatuses, and systems for identifying a digital fingerprint. One 
5 ennbodinnent connpensates for the inaccuracies resulting from the unstable nature of the 

circuits that yield digital fingerprints and, therefore, allows for reliable identification of these 
digital fingerprints. According to one embodiment, the digital fingerprint (identification) is 
divided into a plurality of sections and stored in a database. According to this embodiment, 
fingerprints are identified by comparing the sections of the fingerprint to be identified with 
0 corresponding sections of the fingerprints stored in the database. The matching fingerprint, 
in one embodiment, is the fingerprint associated with a statistically sufficient number of 
matching fingerprint sections. Other embodiments of the present invention optimize the 
section lookup methodology based on the stability of the sections of the fingerprint. 
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DECLARATION FOR PATENT APPLICATION 

As a below named inventor, 1 hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe that I am the original, first and sole inventor of the subject matter which is claimed and for 
which a patent is sought on the invention entitled ''Digital Fingerprint Identification System", 
attached hereto and filed concurrently herewith. 

I hereby state that I have reviewed and understand the contents of the specification identified above. 

I acknowledge the duty to disclose information which is material to the examination of this application 
in accordance with Title 37, Code of Federal Regulations, Section 1.56(a). 

I hereby claim foreign priority benefits under Title 35, United States Code, Section 1 1 9 of any foreign 
application(s) for patent or inventor's certificate listed below and so identified, and I have also 
identified below any foreign application for patent or inventor's certificate on this invention filed by 
me or my legal representatives or assigns and having a filing date before that of the application on 
which priority is claimed. 

Priority Claimed 

Number Country Dav/MonthA'ear Filed (Yes or No) 

NO 

I hereby claim the benefit under Title 35, United States Code, Section 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this application 
is not disclosed in the prior United States application in the manner provided by the first paragraph 
of Title 35, United States Code, Section 1 12, 1 acknowledge the duty to disclose material information 
as defined in Title 37, Code of Federal Regulations, Section 1 .56(a) which occurred between the filing 
date of the prior application and the national or PCT international filing date of this application: 

Application Serial No. Filing Date Status 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the like so made are punishable by 
fine or imprisonment, or both, under Section 1 001 of Title 1 8 of the United States Code and that such 
willful false statements may jeopardize the validity of the application or any patent issued thereon. 
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I hereby appoint Virginia H. Meyer, Esq. (Reg. No. 30,089) with full power of substitution and 
revocation, to prosecute this application and to transact all business in the United States Patent and 
Trademark Office connected therewith. 

I hereby requestthatall correspondence and telephone calls in respect to this application bedirected 
to Virginia H. Meyer, Esq. at MEYER INTELLECTUAL PROPERTY LAW, 475 Gate Five Road, Suite 
275, Sausalito, California 94965, Telephone (415) 289-7471, Telefax (415) 331-6068. 

Full nanne of 

inventor: Philippe Tarbouriech 



Signature: 



Date: 



Residence and 

Post Office Address: 745 Filbert Street, San Francisco, California 941 33 
Citizenship: USA 
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